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Abstract. The path spaces of a directed graph play an important role in the 
study of graph C*-algebras. These are topological spaces that were originally 
constructed using groupoid and inverse semigroup techniques. In this paper, 
we develop a simple, purely topological, approach to this construction, based 
on Tychonoff 's theorem. In fact, the approach is shown to work even for higher 
dimensional graphs satisfying the finitely aligned condition, and we construct 
the groupoid of the graph. Motivated by these path space results, we prove a 
Tychonoff theorem for an infinite, countable product of locally compact spaces. 
The main idea is to include certain finite products of the spaces along with 
the infinite product. We show that the topology is, in a reasonable sense, a 
pointwise topology. 



1. Introduction 

Many of the most important C* -algebras that have been studied in recent years 
(e.g. the Cuntz-Krieger algebras) arise in the following context. We are given a 
directed graph £ with sets of vertices and edges denoted by V, E respectively. Asso- 
ciated with the graph is a universal C*-algebra C* (E) and also a reduced C*-algebra 
C* ed (E). There is now a large literature studying these graph C*-algebras and the 
C*-algebras of higher dimensional graphs. A sample of papers in this area are: 

[E m m ?, m uni na nn na na ng na na na eui eh Ea oneofthe major 

approaches to graph C*-algebras, developed in a number of the papers above, is 
through the construction of a locally compact groupoid associated with the graph 
called the graph groupoid. (Renault in his book [21] first developed the groupoid 
approach for the Cuntz graph (below) £ n .) 

The graph groupoid is built up out of paths in £ and indeed in all cases, the unit 
space of the groupoid is a space of paths. In the row-finite case (i.e. when each 
vertex emits only finitely many edges) this space is the set Z of all infinite paths 
in £. The space Z is a zero-dimensional locally compact space. While Tychonoff's 
theorem can, in the row-finite case, be easily applied to topologize Z, the case of 
non-row-finite graphs posed problems in the development of the theory. Indeed, in 
Cuntz's fundamental paper ([!]), the study of the C*-algebra Ooo, corresponding to 
the graph £00 - an infinite bouquet of circles, not row- finite - requires a somewhat 
different treatment from that of the C*-algebra O n (n finite) whose corresponding 
graph £ n is a bouquet of n circles and is row-finite. 
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Simple examples, such as £00, illustrate that in the non-row-finite case, Z is not 
usually locally compact in the pointwise topology. The problem of the existence of 
a locally compact groupoid associated with a non-row-finite graph was solved by 
Paterson in [17) using the universal groupoid G associated with the graph inverse 
semigroup S. (See [TBI 4-3] and [9] for the construction of the universal groupoid 
of an inverse semigroup.) A key step in this procedure is the construction of the 
unit space X of G. The important part of this unit space can be identified with 
W — Y U Z, where Y is the set of finite paths of £. The space W is then a locally 
compact metric space, and is used to construct the graph groupoid almost exactly 
as Z was used in the row-finite construction. 

It is natural to ask if it is possible to construct the topology on W using 
purely topological means, with no recourse to inverse semigroups and their uni- 
versal groupoids. We will show that this can be done quite simply. Indeed, more 
generally, this purely topological construction applies, not just to 1-graphs, but 
even to fc-graphs, and this is the setting of the second section. We describe the 
groupoid for a general, finitely aligned, and in particular, the pointwise 

topology of the unit space W. A related construction, in the context of partial 
group actions, has been given for Exel-Laca algebras ([6]). 

Motivated by the second section, we obtain, in the third section of the paper, 
an extension of the classical Tychonoff theorem to the case of locally compact, 
Hausdorff, second countable spaces. It is elementary, of course, that a product of 
locally compact spaces Xi is locally compact if and only if all but finitely many of 
the spaces are compact. Our result (Corollarv l3.3j) requires no such restriction. The 
crucial point is that we have to include, along with the infinite product X\ x X2 x . . ., 
certain finite products of the spaces. Precisely, we show that there is a natural 
locally compact metric topology on 

X = {X l x X 2 x . . .) U [lC =1 (Ax x X 2 x . . . X n )]. 

The proof uses the one-point compactifications of the X^s and quotient topology 
results. 

We have been unable to find this result in topology texts. Something similar, 
though, appears in the theory of Stochastic processes, where adjunction of the one 
point at infinity (e.g. [H p. 324]) gives an absorbing state, so that when a path 
enters into that state, it is "dead" and therefore can be regarded as a finite path. 
However, we have been unable to find in that literature a detailed account of our 
result. We also show that the topology on X can be regarded as a "pointwise" 
topology as in the classical Tychonoff theorem. It is, the authors think, intriguing 
that the study of groupoids and C*-algebras, often regarded as non- commutative 
topology, suggests, in a natural way, a result in (commutative) topology itself! 

For simplicity, all topological spaces in this paper are locally compact, Haus- 
dorff, second countable (and hence metrizable). All graphs are directed and have 
countably many vertices and edges. The first author is grateful to Marcelo Laca 
and Alex Kumjian for helpful discussions concerning the results of this paper. 



In a lecture at the 2003 Groupoidfest meeting at the University of Colorado, Paul Muhly 
described joint work with C. M. Farthing and T. Yeend in which an inverse semigroup approach 
constructs the groupoid for finitely aligned, higher rank graphs, generalizing the 1-graph case 
treated in [17| . The first author is grateful to Dr. Muhly for information about this work. 
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2. Path spaces and their topologies 

In this section, we will construct a locally compact metric topology on the path 
space of a finitely aligned fc-graph A. This topology is that of pointwise convergence 
on the space Y of finite paths in A, and is remarkably simple to describe. Local 
compactness follows from Tychonoff's theorem and we will describe the r-discrete 
groupoid Ga of A at the end of the section. (The C*-algebras of this groupoid are 
the C*-algebras of the fc-graph.) 

We first discuss higher rank graphs (fc-graphs). Such graphs A were introduced 
and studied by A. Kumjian and D. Pask in |13j . (Graphs of rank 1 are just directed 
graphs.) They defined, in terms of generators and relations, the C*-algebra C*(A) 
of A. Further, they showed, under the assumptions of row finiteness and the absence 
of sources, that the infinite path space A°° of A is a locally compact Hausdorff space. 
Using shift maps a p , they obtained an r-discrete groupoid for A, analogous to 
that for 1-graphs, and showed (among other results) that C*(Qp i ) = C*(A). Wc 
will show that their approach to the groupoid can be made to work when A is 
finitely aligned. (So A need not be row finite and there may be some sources.) 

We first recall some definitions ([13]). Let N = {0, 1,2,.. .} and fc > 1. Then 
N k is ordered by: m <n mi < ni for 1 < i < fc. Also if m, n £ N k , then 

raVng N fc is given by: (to V n)i = max{m„ ni}. Further, regard N fc as a small 
category with one object, as identity and addition as composition of morphisms. 
A fc- graph is a countable small category A together with a functor d : A — > N fe , 
the degree map, with unique factorization, i.e. if A 6 A and to, n 6 N k is such 
that d(X) = to + n, then there are unique elements /it, v G A such that A = j-w 
with d(fj.) = m,d(v) = n. We write fi < A. For A £ A, let A" = rf _1 ( n ); then 
A = U, i(E Nfc A™. Further A can be identified with the set of objects of A. Note that 
a 1-graph A determines a directed graph with set of vertices A and set of edges 
A 1 , and A™ is just the set of paths of length n. (The reader is referred to [T3l [18] 
for more details.) 

In [13] , paths in A are defined in terms of fc-graph morphisms from the category 
= {( m , n) £ N k x N fc : to < n} into A. For the purposes of the present paper, it 
is convenient to reformulate this in terms of sequences in A indexed by the elements 
of certain subsets of N k . (This reformulation is effectively contained in the account 
of [13].) An advantage of this is that we can think of a path in A rather as we 
regard a path in an ordinary directed graph in terms of the sequence of its initial 
segments increasing with segment length. 

Let N £ (N U oo) fc . Then an N-path in A is a sequence {A m : to £ N k , to < N} 
such that d(X m ) — m and A m < A„ whenever to < n. The range map on such 
a path is given by: ?"({A m }) = f(At))- The A^-paths are identifiable with the fc- 
graph morphisms x : fl(N) — » A, where Cl(N) is the small category whose set of 
objects is O(N) = {p £ N k : p < N} and whose morphisms are pairs of the form 
(to, n) £ N fe x where to < n < N, r(m, n) = to, s(to, n) = n and (to, n)(n,p) = 
(to,p). Indeed, given an A^-path {A m }, the morphism x is obtained by factorizing 
A n = X m x{m,n) where d{\ m ) = m,d(x(m,n)) = n — to, while conversely, given 
such a morphism x, then we just take A m = a;(0, to). Let W N be the set of A^-paths 
in A and 
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be the path space of A. If N G N k , and {A m } is an iV-path, then by the uniqueness 
of factorization, we can identify the path with the single element An G A .So the 
set Y of such paths can be called the finite path space, and can be identified with 
U NeN kA N . The set 

UjVe(NUoo) fe \N* W N 

is called the infinite path space of A, and is denoted by Z. (Note that if N G 
(N U oo) fc \ N fc , then Ni = oo for some i, and so {A m } G W N has infinitely many 
components.) So W — Y U Z. Next, we need to be able to form products of paths 
yw for y G Y, w G W and s(y) = r(w). To define this let y G W N ,w G W N and 
7i G N k , n < N + N'. Choose p G N k such that p < N' ,n < N + p. Then (yw) n is 
defined by: yw p — (yw) n n where d((yw) n ) — n, d(fi) = N + p — n. 
Let dcA°. Define 

w v = {{\ n } &W : X — v}. 
Then W = U^.^oWt. We will show that, with a natural topology of "pointwise 
convergence" , each W v is a compact Hausdorff space. (So W is a locally compact 
Hausdorff space with the disjoint union topology.) 

We say that A is finitely aligned ( [T8l Definition 5.3]) if given A, fi G Y = A, the 

set 

E x = {u G Y : A < v, fi < is, d{u) = d{\) V d(p)} 

is finite. As observed in [19] . finite alignment is the condition required for the new 
Cuntz-Krieger relation of [TH] to be C*-algebraic rather than spatial. In the present 
paper, the condition has a very simple interpretation: it is exactly what is required 
to make the path space locally compact. (For the 1-graph case, finite alignment is 
trivially satisfied.) 

We now define a map a : W — > 2 Y — {0, 1} Y by setting a(w)(y) = 1 if and only 
if y < w. For each a G 2 Y , let A a = {y G Y : a(y) = 1}. It is obvious that a is 
one-to-one, since if a(w) = a, then for each n, w n is the unique element of A a in 
W n . The next result identifies the image of a in 2 Y . 

Lemma 2.1. Let a G 2 Y . Then a G a(T / F) £/ and or% «/ A a satisfies the following 
conditions: 

(i) A Q 0; 

(ii) »/ 2/1 <y2 inY and y 2 G A Q , i/ien y x G A a ; 

(iii) A a is directed upwards, i.e. if y\,y 2 £ A a then there exists y E A a such 
that y 1 <y,y 2 < y. 

Proof. Suppose that a G a(W). Then a — a(w) for some w G W. Then A a ^ 
since it contains wo- (ii) follows since if y\ < y 2 and y 2 < w, then y\ < w. For (iii), 
suppose that yi,y 2 G A a . Then yi < w,y 2 < w. Let j/i G W Nl ,y 2 G W^ 2 ^ G 
W Ns . Then ATj < iV 3 , N 2 < A^3 ■ (Note that the entries of N U N 2 are finite, but 
those of A r 3 may not be.) Let N4 = Ni V N 2 < N 3 and y — wn 4 - Then yi < y,y 2 < y 
and y G A a . 

Conversely, suppose that a G 2 Y satisfies (i), (ii) and (iii). For each y G A a , let 
N y be such that y G W*" . Define N to be the smallest element of (NUoo) fc such that 
N y < N for all y G A a . (So for each i, 1 < i < k, Ni = sup yeAa (N y ) 2 .) Let n G N fc , 
n < N. Then for each i, there exists y(i) G A a such that rii < (N y fi))i < Ni. By 
(iii), there exists y G A a such that y(i) < y for 1 < i < fc. Then n < iVj,. Define 
= Vn G A. We claim that w is well-defined, that w G VF^ and that a(w) = a. 
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To this end, suppose that n < N' E N k , N' < N, and that y' E W N ' DA a . Then 
by (iii), there exists z E A a with j/ < z,y' < z. Then y n — z n = y' n so that w n is 
well-defined. It also follows that w E W N . We now show that a(w) = a. Suppose 
first that a(y) = 1. Then N y < N and by the above, y < w and a(u;)(y) = 1. 
Conversely, suppose that a(w)(y) = 1. Then y < w. By the above argument, there 
exists y' E A a such that N y i > N y . Then y — w^ y = y'^ y E A Q by (ii). Hence 
a(w) = a. □ 

Theorem 2.2. Assume that A is finitely aligned. Then for each v E A , the set 
a(W v ) is a closed subset of 2 Y . So identifying W v with a(W v ) under the map a, 
W v is a compact metric space under the topology of pointwise convergence on Y. 

Proof. Let {w n } be a sequence in W v such that a(w n ) — ► a in 2 Y . It is sufficient 
to show that A a satisfies (i), (ii) and (iii) of Lemma l2.1l 

(i) follows since a(v) = lima(w n )(v) = 1 since v < w n for all n. For (ii), 
suppose that y\ < yi in Y and j2 6 A a . Since w n — > a and a(?/2) = 1, it follows 
that a(w")(j/2) = 1 eventually. By Lemma f2.lt a(u'™)(?/i) = 1 eventually, so that 
a(yi) = 1, and (ii) follows. Next, for (iii), suppose that yi,j/2 E A a . We have to 
show that there exists y E A a such that y\ < y,y2 < V- To this end, again since 
a(w n ) — > a, we have eventually that a(w n )(yi) = 1 = a(u>™)(?/2)- We can assume 
that this is true for all n. Let N = d(yi)W d(y2) and let N n be such that w n E W n . 
Then iV n > N for all n. Let y n = w^. Then y n E E yi , y2 , and since E yi>y2 is, by 
finite alignment, finite, we can, by going to a subsequence, assume that y n = y is 
constant for all rt. Since 1 — a(w n )(y) — > a(y), we have a(y) = 1 and y E A Q . So 
(iii) is satisfied and a E a(W). □ 

Corollary 2.3. Let A be finitely aligned. Then the path space W is a locally com- 
pact metric space under the topology of pointwise convergence on Y. This topology 
is the disjoint union topology of the compact spaces W v . 

Corollary 2.4. Let A be finitely aligned. Then the family of sets of the form 
'VW's(A) forms a basis of compact open subsets for the topology ofW. 

Proof. This follows by intersecting W by basic open subsets of 2 Y . □ 

Remarks for 1-graphs 

Let £ be a directed graph and E, V be the sets of edges and vertices respectively. 
Then Y is the set of finite paths in £ and Z the set of infinite paths in £. Then 
W — Y U Z. The graph £ is said to be row-finite if for each v E V, there are only 
finitely many edges e starting at v. For each v E V, let Z v , Y v be the sets of infinite, 
finite paths z = Z\Z-i . . . of edges Zi in E starting at v. Then W v = Y v U Z v and is 
a compact open subset of W . If £ is row- finite, then Z v is a closed subset of W v , 
and for every y E W, the singleton set {y} is open in W . 

Let £(w) be the length of the path w (0 < £(w) < oo). Abusing our earlier 
notation, let Wi be the ith component of a path w. Then a sequence w n — > w in 
Wu if and only if: either (a) £(w) = oo in which case l(w n ) — > oo and w™ — > 
for all i, or (b) ^(w) < oo, in which case eventually, £(w n ) > £(w), w™ — > for 
1 < i < ^(u>) and w^ lu ^ +1 — > oo (where is taken to be oo if £(w n ) = £{w)). 

A similar result concerning convergent sequences can be formulated for finitely 
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aligned fc-graphs in general. We will also see this kind of convergence again in the 
next section within a much more general, topological context. 

A good illustration of the preceding comments (and indeed one of the main 
motivations for the theory developed in this paper) is provided by the Cuntz graph 
£00, which has one vertex v and a countably infinite set of loops beginning and 
ending at v. These loops will be labelled by the set P of positive integers 1,2,3,.... 
Then 

OO 

(2.1) W = {v} U (Uj^P*) U JJ P = W v 

71=1 

is a compact metric space. (For an alternative account of the topology on W 
in this case, see [2TJ pp. 139-140].) Examples of convergent sequences in W are: 
123 . . .n -> 1234 . . ., 12nlll ... ^ 12, and nnn . . . -> v. 

Let A be a general, finitely aligned fc-graph as above. The path groupoid of A is 
then constructed in a manner analogous to that of [13] but taking into account the 
presence of finite paths. Let be the set of triples of the form (Aw, d(X)—d(fi), nw) 
for A,/i e A and w € W where r(w) = s(A) = s(p). Multiplication and inversion 
on are defined in the usual way making it into a groupoid: (x,n 1 y)(y,£ 1 z) — 
(x, n + £,z) and (x, n, y)^ 1 — (y, —n, x). The family of sets 

Z(X, fi) = {(Aw, d(X) - d(fi), fiw) :wGW, r(w) = s(A) = s(fi)} 

is a basis for a topology on G^- Indeed, if (x,n,y) e Z(X,fi) fl Z(X',fi'), then 
(x,n,y) e Z(AVA',/iV//) C Z(X,n)nZ(X Further, G A is a second countable, 
ample f |16l p.48]), locally compact metric groupoid with counting measure as left 
Haar system (cf. |T3j Proposition 2.8]). For example, Z(X,/j) is homeomorphic to 
the basic compact, open subsets (Corollarv l2.4l) XW s ^, fiW s ^) of the unit space W 
of under the range and source maps: (Xw, d(X) — d(fi), fiw) — > Aw, (Aw, d(X) — 
d(/z),/iw) fiw. It seems very likely (cf. |13| ) that the groupoid approach to the 
G*-algebras of a 1-graph ( [T2], [TTl [2T] ) can be extended to the case of finitely aligned 
k- graphs using the groupoid G^. 

3. Tychonoff's theorem for locally compact spaces 

The natural locally compact metric topology existing on W v for ( §2.1\i ) mo- 
tivates the search for a locally compact version of Tychonoff's theorem. We will 
show in this section that the general version of this, for a product of locally com- 
pact spaces, holds. The topological techniques used to prove this generalization are 
quite different from those of the preceding section. 

So let X n be a second countable, locally compact metric space (n — 1, 2, 3, . . .). 
Let Y k = X x x . . . X k , Y = U^Y^, Z = Un=i X n and 

Wo = Y U Z. 

In the preceding sentence, Y° is understood to be {0}. (0 plays the role of the 
vertex v in the case.) Let Y — U^L 1 F fe and W = Y UZ. So W is obtained from 
Wo by removing 0. (Our notation W differs here from that of the preceding section 
(where vertices were contained in W) but we really want W in the present context 
to involve only the X^s with no reference to 0.) It will be shown that there is a 
natural pointwise topology on Wo which makes Wo into a compact metric space. 
Removing the point from Wo then makes W into a locally compact metric space. 
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For each n, adjoin a point oo„ to X n to give the one-point compactification 
of X n . Then is a compact metric space ([TU p. 146, Exercise 4]). Let 
A = n^Li -T- Then A is a compact metric space by Tychonoff's theorem. Wc 
now want to relate A to Wo in the hope that we can use the compactness of A to 
obtain a "pointwise" compact topology for Wo- Unfortunately, there are elements 
of A that contain oo„'s as components, and yet the elements of Wo do not contain 
any oo n 's. The map Q : A — > Wo, that we now introduce, makes identifications in 
A that solves this difficulty. 

Definition 3.1. The map Q : A — > Wq is defined as follows: 



{{xi} if no Xi is 00, 
(xi, X2, ■ ■ ■ x n ) if there is a smallest integer n > 1 such that i n+ i = oo„ + i 
if x\ = ooi 



It is obvious that Q is onto Wo and is 1-1 on Z. We give Wo the quotient topology. 
For x = {xi} E A let iV(x) be, for the 3 cases of the definition respectively, oo, n 
and 0. Then if Q(x) = Q(y), it follows that N(x) = N(y). The map Q is not 1-1 
on A. 

Theorem 3.2. Wo is a compact metric space. 

Proof. Let R be the equivalence relation on A determined by Q: so {x^} ~ {x^} if 
and only if Q({xJ) = Q({x' z }). Then A/R = W , and by [21 p.105] and [3 p.159], 
we have to show that R (identified with its graph) is closed in A x A. To this end 
let (x™, y n ) -> (x, y) E A x A, where for all n, (x™, y n ) E i?. Write x™ = {x?}, y n = 
{y?}, x = {%i},y = {Vi}- The n for all i, {xf} -> -> {y,}. Also, set 

N(x n ) = N(y n ) = m" for all ra. We have to show that (x,y) E R. There are two 
cases to be considered. 

Suppose first that the sequence {m™} is bounded. We can, by going to a subse- 
quence, suppose that m" = m > is constant. Then x nl+1 = oo m +i — Vm+x ^ or 
all n, and so taking limits, x m+ i — oo m+ i = y m +i- Next, for 1 < j < m, x™ = 
for all n by the definition of Q, and taking limits, we get Xj = yj for 1 < j < m. It 
follows that the first occurence of an oofc in x and y is at exactly the same place, 
the jth place say, and 1 < j < m + 1. So Xi = yi for 1 < i < j — 1, and (x, y) E R. 

Next suppose that the sequence {m n } is unbounded. Taking a subsequence, we 
can, without loss of generality, suppose that m n — » oo. Let i E P. Since m n > i 
eventually, we have x" = yf E Xj for large enough n, and taking limits gives 
Xi — yi & X°° . So x — y and (x, y) £ R. □ 

Corollary 3.3. TTie space I-F = Wq \ {0} is a locally compact metric space in the 
relative quotient topology of Wq ■ 

For w E Wo let £(w) be the length of w. (We take £(0) = 0.) Note that for 
all x E A, 7V(x) = £(Q(x)). We now want to show that the topology on W is, 
in a natural sense, a "pointwise" topology. To this end, we need only check that 
the convergent sequences in W are of the appropriate form. The form for Wo (and 
hence for W) is given in the following definition. 

Definition 3.4. Let {x"} (x n = {x- 1 }) be a sequence in W and x E Wq. We say 
that x™ — > x pointwise if the following holds: 

(i) if x E Z then £(x n ) — > oo and x™ — > Xj for all i; 
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(ii) if x e Yq, then £(x n ) > £{x) eventually, xf — > Xi for 1 < i < £{x) and 

X 7(x) + 1 ~^ °°£(x) + l- 

(Earlier (§2), we met this kind of convergence for sequences in the path spaces of 
1-graphs.) We now want to show that the convergent sequences for Wo are exactly 
the pointwise convergent sequences, so that we can regard the topology of W as 
a natural "pointwise" topology. This will now be proved. For notational ease, we 
write, for x e Wq, x — Q^iix}) C A. This is an i?-equivalence class in A. 

Proposition 3.5. x n — > x in Wq every cluster point of every sequence {y n }, 

where y n is in x. 

Proof. Suppose that for some sequence {y n }, where y n G x™, there is a subse- 
quence y nk — ► y e A. Then x nk — Q{y nk ) — * Q(y) — x so that y Ex. 
-4= Suppose that {x n } does not converge to x. By going to a subsequence, we can 
suppose that there is an open subset U of Wo with x £ U and x n G Wo \ U for all n. 
Let {y n } be a sequence in A with y n G x n . By compactness, there exists a cluster 
point y of {y n }. Then for some subsequence {y Uk } of {y n }, we have y nk — > y. 
Then x" fc = Q(y n,! ) -> Q(y). Since x" fc is in the closed set W \ f7, it follows that 
Q(y) G Wo \ U and Q(y) 7^ x. This contradicts y Ex. □ 

Theorem 3.6. x n x in Wo x n — > x pointwise. 

Proof. There are two cases to be considered depending on whether x G lo or x G Z. 
We will give the proof for the first case, the proof for the second case being similar 
and easier. 

Suppose then that x G Yq and x" — » x in Wo. Let y™ G x™. Then by Proposi- 
tioning every cluster point of {y n } is in x. Suppose that it is not true that £(x n ) > 
£(x) eventually. Then there is a subsequence {x" fc } such that £(x nk ) = b < £(x). 
So the (b + l)th entry of each y nk is 00&+1. We can suppose by compactness that 
y nk — > y for some y G A. Since this convergence is pointwise in A, it follows that 
yt+i = 006+1 so that y £ x. This is a contradiction. So £{x n ) > €(x) eventually. 
Now let 1 < i < £(x). We claim that x™ — > Xj. For suppose not. Then there exists a 
subsequence {x" fc } and a neighborhood of Xj in Xj such that for all k, x" fc ^ V^. 
Let y™* G x" fc . By the above, without loss of generality, we can suppose that 
N(y nk ) > £(x) for all k and y n " -> y for some y in A Then y, = limx" fc G X°° \ Vi- 
But then y £ x since the ith entry of y does not equal that of x and i < £(x) . This 
is a contradiction. So x™ — > Xi for 1 < i < £(x). A similar argument shows that 
x \ x )+\ ~ > so that by (ii) of Definition 13. 4i x n — > x pointwise. 

Conversely, suppose that x" — > x pointwise. Let y™ G x™ and {y™ fc } be a 
subsequence such that y Uk — > y G A. By Proposition 13. 5( we have to show that 
y ex. To this end, we have that y™ fe — > y, in X°° for all i. We note that eventually, 
N(y Hk ) = £(x n «) > £{x) and that for all 1 < i < £{x), y" fc = x" fc -> x, so that 
yi = Xi for 1 < i < £(x). It remains to show that yi( x )+i — °°e(x)+ii f° r this would 
give that y ex. 

There are two cases to be considered. Suppose first that = <x>i( x )+i f° r 

infinitely many k. Then by pointwise convergence in A, y^^+i = oo^( x ) + i. For 
the second case, we can suppose, without loss of generality, that y^.) +1 e X^( x ) + i 
for all k. Then TV(y^) = £(x n ") > £(x) + 1. So x^ )+1 = y™£ )+1 e X e(x)+1 , and 
%(x)+l = limfc^oo y"( fe x ) +1 = linife^oo X™ ( * x)+1 = co e(x)+1 . □ 



TYCHONOFF'S THEOREM, PATH SPACES 



9 



Notes In the £ 00 case, i.e. where Xj = P for all i, there are two ways of defining a 
compact metric topology on Wo (= W v ( (|2.1j) )). The first of these, which we will 
call (Wo,rel) is the relative topology obtained by regarding Wo as a subset of 2 Y ° 
(using a), discussed in the previous section. The second is (Wo,quot) obtained by 
giving Wo the quotient topology coming from the map Q : A — > Wo- As one might 
expect, these are the same. To see this, let j3 : A — > 2 Ya be given by: (3(x)(y) = 1 if 
x begins with y and is otherwise. It is easy to check that f3 is continuous and that 
j3 = a o Q. It follows by the definition of the quotient topology that the identity 
map from (Wo, quot) — > (Wo, ret) is continuous. An elementary compactness result 
then gives that the two topologies coincide on Wo- 

In the case of Tychonoff's theorem for locally compact metric spaces (Theo- 
rem EOJ, when the X»'s are all the same space X, it is natural to ask if W is the 
unit space of some locally compact groupoid. (When X = P, W is the unit space 
of the Cuntz groupoid in the £oo case.) There is a natural groupoid Qx whose 
elements are triples of the form (yw,£(y) — £(y'),y'w) just as in the graph case. 
However, we have been unable to topologize this groupoid in any reasonable way. 

References 

[1] T. Bates, D. Pask, I. Raeburn and W. Szymanski, The C* -algebras of row-finite graphs, 

New York J. Math. 6(2000), 307-324. 
[2] N. Bourbaki, Elements of Mathematics, General Topology, Chapters 1-4, Springer- Verlag, 

New York, 1989. 

[3] N. Bourbaki, Elements of Mathematics, General Topology, Chapters 5-10, Springer- Verlag, 
New York, 1989. 

[4] J. Cuntz, Simple C* -algebras generated by isometries, Comm. Math. Phys. 57(1977), 173- 
185. 

[5] J. Cuntz and W. Krieger, A class of C* -algebras and topological Markov chains, Invent. 

Math. 56(1980), 251-268. 
[6] R. Exel and M. Laca, Cuntz-Krieger algebras for infinite matrices, J. Reine Angew. Math. 

512 (1999), 119-172. 

[7] A. an Huef and I. Raeburn, The ideal structure of Cuntz-Krieger algebras, Ergodic Theory 

and Dynamical Systems 17(1997), 611-624. 
[8] O. Kallenberg, Foundations of Modern Probability, Springer, New York, 1997. 
[9] M. Khoshkam and G. Skandalis, Regular Representation of Groupoids and Applications to 

Inverse Semigroups, J. reine angew. Math. 546(2002), 47-72. 
[10] A. Kumjian, Notes on C* -algebras of graphs, Contemporary Mathematics 228(1998), 189- 

200. 

[11] A. Kumjian, D. Pask and I. Raeburn, Cuntz-Krieger algebras of directed graphs, Pacific J. 
Math. 184(1998), 161-174. 

[12] A. Kumjian, D. Pask, I. Raeburn and J. Renault, Graphs, Groupoids and Cuntz-Krieger 
algebras, J. Funct. Anal. 144(1997), 505-541. 

[13] A. Kumjian and D. Pask, Higher Rank Graph C -algebras, New York Journal of Mathe- 
matics 6(2000), 1-20. 

[14] J. Nagata, Modern General Topology, North Holland, Amsterdam, 1968. 

[15] D.A. Pask and C.E. Sutherland, Filtered inclusions of path algebras: a combinatorial ap- 
proach to Doplicher- Roberts duality, J. Operator Theory 31 (1994) 99-121. 

[16] A.L.T. Paterson Groupoids, inverse semigroups and their operator algebras, Progress in 
Mathematics, v. 170, Birkauser Boston, New York, 1999. 

[17] A.L.T. Paterson Graph inverse semigroups, groupoids, and their C* -algebras, J. Operator 
Theory 48(2002), 645-662. 

[18] I. Raeburn and A. Sims, Product systems of graphs and the Toeplitz algebras of higher-rank 
graphs, preprint, 2001. 

[19] I. Raeburn, A. Sims and T. Yeend, The C* -algebras of finitely aligned higher-rank graphs, 
preprint, 2003. 



10 



ALAN L. T. PATERSON AND AMY E. WELCH 



[20] I. Raeburn, A. Sims and T. Yeend, Higher-rank graphs and their C* -algebras, Proc. Edin- 
burgh Math. Soc. 46(2003), 99-115. 

[21] J. N. Renault, A groupoid approach to C* -algebras, Lecture Notes in Mathematics, Vol. 793, 
Springer- Verlag, New York, 1980. 

[22] W. Szymanski, Simplicity of Cuntz- Krieger algebras of infinite matrices, Pacific J. Math. 
199(2001) 249-256. 

[23] W. Szymanski, Bimodules for Cuntz-Krieger algebras of infinite matrices, Bull. Austral. 
Math. Soc. 62(2000), 87-94. 

Department of Mathematics, University of Mississippi, University, Mississippi 38677 
E-mail address: mmapOolemiss.edu 

Department of Mathematics, University of Mississippi, University, Mississippi 38677 
E-mail address: amy3welchayahoo.com 



